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Abstract. Denote by M{P) the configuration space of a planar polygo- 
nal linkage, that is, the space of all possible planar configurations modulo 
congruences, including configurations with self-intersections. A particular 
interest attracts its subset M°{P) C M{P) of all configurations without self- 
intersections. R. Connelly, E. Demaine, and G. Rote proved that M°{P) 
is contractible and conjectured that so is its closure M°{P). We disprove 
this conjecture by showing that a special choice of P makes the homologies 
Hk{M°{P)) non- trivial. 



1. Introduction 

An n-linkage is a sequence of positive numbers li,...,ln- It should be 
interpreted as a collection of rigid bars of lengths k joined consecutively by 
revolving joints in a closed chain. 

Definition 1.1. For a linkage P, a configuration in the Euclidean space is 
a sequence of points R = (ai, . . . , a„), aj G M*^ with /j = |aj, aj+i|, n -|- 1 = 1. 

The set M{P) of all such configurations modulo the action of all isometrics 
of is the configuration space of the linkage P. 

It comes together with its subset M°{P) C M{P) of all configurations with- 
out self-intersections. 

In [3] R. Connelly, E. Demaine, and G. Rote proved a strengthened version 
of the famous carpenter's rule conjecture. Namely, using expansive motions 
they showed that M°{P) is contractible. In the same paper they conjectured 
that the closure of M°[P) is also contractible. 

We disprove the conjecture by showing that not only M°{P) can be non- 
contractible, but can also have other non-trivial homologies. For this, we use a 
simple trick which produces non-contractible loops in M°{P). To understand 
the trick, it suffices to look at Fig. [2l 

However, authors of [3] were motivated in their study by a physical model 
of a linkage which allows self-touching and self-overlapping, but does not allow 
the edges pass one through another, as it happens in our examples. It remains 
an open question whether the space becomes contractible if we forbid such 
passes. 
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Figure 1. These self-touching configurations do not belong to M°{P) 

In this respect we mention two papers [H |2] where authors treat the space of 
self-touching configurations, that is, configurations without transversal cross- 
ings. The authors equip the space by some additional structure which yields 
an ordering on overlapping edges. In such a space the contractible loop intro- 
duced in Section 2 becomes disconnected. In fTj, it is proven that the space of 
self-touching configuration A{P) (equipped with additional structure) is con- 
nected. To the best of our knowledge, nothing is known about contractibility 
of the space A{P). 

However, if we forget the additional structure, the set A{P) does not coincide 
with the set M°{P): a self-touching configuration does not necessarily belong 
to M°(P), see Fig. [H 
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2. A NON-CONTRACTIBLE LOOP 

For a reader not acquainted with the homology theory, we start with an 
elementary example. 

Proposition 2.1. Assume that for a linkage P, we have 
h> h <h, and h - h + h < SjVi,2,3 ^j- 
Then the space M°{P) contains a non- contractible loop. 

Proof. Consider a continuous mapping a : M{P) — )■ which maps a config- 
uration of the linkage to the value of the oriented angle Z(ai 02 03). 

Next, consider a loop 7(t) : — )■ M°{P) which is depicted in Fig. |2l All the 
points of 7(5*^) except for exactly one (which corresponds to the configuration 
with overlapping edges) lie in M°{P). An appropriate choice of parameteriza- 
tion of 7 makes the following diagram commute: 



M°(F) 
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Figure 2. A triple fold yields a non-contractible loop 

(Here and in the sequel, id denotes the identity mapping.) This means that 
the loop 7 is non-contractible. □ 

In this respect, we conject that for any linkage P, the space 

M°{P) \ {configurations with triple folds} 

is contractible. 

3. Non-trivial homologies of the space M°{P) 

Theorem 3.1. For every m e there exists a linkage P such that for all 
k < n, all the homology groups Hk{M°(P)) are non-trivial. 

Proof. We construct a polygonal linkage with n = 4m edges, combining m 
triple folds from the previous section, see Fig. [31 

Following the pattern of Section 2, we consider a continuous mapping 

a : M°(P) ^T"^ = S^x ... x S\ 

which maps a linkage P to the string of oriented angles 

a{P) = (Z(ai 02 as), /(ae ar as),---)- 

Besides, analogously to the above, we get a mapping 

7 : T'" = ^1 X ... X M"{P). 

We may freely assume that the parameterization of 7 makes the following 
diagram commute: 

M°(F) 

This immediately implies the following commutative diagram for homology 
groups (see [1]): 
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Figure 3. m triple folds yield m non-homological loops 



HkiT"") ^ HkiT"^). 

So, the group Hk{T"^) (which is a free abelian group of rank ('^)) is a 
subgroup of Hk{M°{P)). □ 

References 

[1] T. Abbott, E. Demaine, B. Gassend, A generalized carpenter's rule theorem for self- 
touching linkages. arXiv:0901.1322vl 

[2] R. Connelly, E. Demaine, G. Rote, Infinitesimally locked self-touching linkages with 
applications to locked trees. In: Calvo, J., Millett, K., Rawdon, E. (eds.) Physical 
Knots: Knotting, Linking, and Folding of Geometric Objects in 3-space, pp. 287-311. 
American Mathematical Society, Providence (2002) 

[3] R. Connelly, E. Demaine, G. Rote, Straightening polygonal arcs and convexifying polyg- 
onal cycles. Discrete Comput. Geom. 30, No. 2, 205-239 (2003). 

[4] A. Dold, Lectures on algebraic topology. Die Grundlehren der Math. Wissenschaften, 
Band 200, Springer- Verlag, New York-Berlin, 1972. 




